package Year22_Month06.day23_博客;

public class 二叉搜索树的公共祖先 {
    //二叉树的公共祖先是后序遍历了，那这里我还可以后续遍历嘛？我第一思路是前序遍历
    //前序遍历还是有点小问题，return root重复了
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if(root.val > p.val && root.val > q.val){
            return lowestCommonAncestor(root.left,p,q);
        }
        if(root.val < p.val && root.val < q.val){
            return lowestCommonAncestor(root.right,p,q);
        }
        return root;
    }
}
